Footwear Print Retrieval System for Real Crime Scene Marks

Footwear impression evidence has been gaining increasing importance in forensic investigation. The most challenging task for a forensic examiner is to work with highly degraded footwear marks and match them to the most similar footwear print available in the database. Retrieval process from a large database can be made significantly faster if the database footwear prints are clustered beforehand. In this paper we propose a footwear print retrieval system which uses the fundamental shapes in shoes like lines, circles and ellipses as features and retrieves the most similar print from a clustered database. Prints in the database are clustered based on outsole patterns. Each footwear print pattern is characterized by the combination of shape features and represented by an Attributed Relational Graph. Similarity between prints is computed using Footwear Print Distance. The proposed system is invariant to distortions like scale, rotation, translation and works well with the partial prints, color prints and crime scene marks.